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SmcjaLs^^^^ s e c tion : t he best of SIGMOD '94: Sleepers and workaholics: Q 

caching strateg ies in mobi l e environments (extended version) 
Daniel Barbara, Tomasz Imielihski 

October 1995 The VLDB Journal — The International Journal on Very Large Data 

Bases, volume 4 Issue 4 
Publisher: Springer-Verlag New York, Inc. 

Full text available: Q.pdf(i73J1B). Additional Information: full citation , abstract , references , citings 

In the mobile wireless computing environment of the future, a large number of users, 
equipped with low-powered palmtop machines, will query databases over wireless 
communication channels. Palmtop-based units will often be disconnected for prolonged 
periods of time, due to battery power saving measures; palmtops also will frequently 
relocate between different cells, and will connect to different data servers at different 
times. Caching of frequently accessed data items will be an important techni ... 

Keywords: caching, data management, information services, wireless 



Rover: a toolkit for mobile information access 

A. D. Joseph, A. F. de Lespinasse, J. A. Tauber, D. K. Gifford, M. F. Kaashoek 

December 1995 ACM SIGOPS Operating Systems Review , Proceedings of the fifteenth 

ACM symposium on Operating systehis principles SOSP '95, volume 29 

Issue 5 

Publisher: ACM Press 

Full text available: ^pdf( 2.18 MB ) Additional Information: full citation , references , citin gs, index terms 



Client-server computin g in mobile environments 

Jin Jing, Abdelsalam Sumi Helal, Ahmed Elmagarmid 

June 1999 ACM Computing Surveys (CSUR), volume 3i issue 2 

Publisher: ACM Press 

Full text available: 1^ p.df(233.31 KB) Information: full citation , abstract , references , citing s, index 

terms , review 

Recent advances in wireless data networking and portable information appliances have 
engendered a new paradigm of computing, called mobile computing, in which users 
carrying portable devices have access to data and information services regardless of their 
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physical location or movement behavior. In the meantime, research addressing 
information access in mobile environments has proliferated. In this survey, we provide a 
concrete framework and categorization of the various way ... 

Keywords: application adaptation, cache invalidation, caching, client/server, data 
dissemination, disconnected operation, mobile applications, mobile client/server, mobile 
compuing, mobile data, mobility awareness, survey, system application 



* Authentication in distributed s y stems: theory and practice 
Butler Lampson, Martin Abadi, Michael Burrows, Edward Wobber 
November 1992 ACM Transactions on Computer Systems (IOCS), volume lo issue 4 
Publisher: ACM Press 

Full text available: IS pdf(3.37 MB) Additional Information: full citation , abstract , references , citings, index 

terms, r ev i ew 

We describe a theory of authentication and a system that implements it. Our theory is 
based on the notion of principal and a "speaks for" relation between principals. A simple 
principal either has a name or is a communication channel; a compound principal can 
express an adopted role or delegated authority. The theory shows how to reason about a 
princlpars authority by deducing the other principals' that It can speak for; authenticating 
a channel Is one important application. We ... 

Keywords: certification authority, delegation, group, interprocess communication, key 
distribution, loading programs, path name, principal, role, secure channel, speaks for, 
trusted computing base 
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^ A coheren t distributed file cache with directory write-behind 
^ Timothy Mann, Andrew Birrell, Andy Hisgen, Charles Jerjan, Garret Swart 
>^ May 1994 ACM Transactions on Computer Systems (IOCS), volume 12 issue 2 
Publisher: ACM Press 

Full text available: IS pdf (3.21 MB) Additional Information: full citation, abstract , references , citin gs, index 

terms , review 

Extensive caching is a key feature of the Echo distributed file systenn. Echo client 
machines maintain coherent caches of file and directory data and properties, with write- 
behind (delayed write-back) of all cached information. Echo specifies ordering constraints 
on this write-behind, enabling applications to store and maintain consistent data 
structures in the file system even when crashes or network faults prevent some writes 
from being completed. In this paper we describe ... 

Keywords: coherence, file caching, write-behind 



Gra pev i ne: a n ex ercise in distributM cg^^^ 

Andrew D. Birreli, Roy Levin, Michael D. Schroeder, Roger M. Needham 
April 1982 Communications of tlie ACM, volume 25 issue 4 
Publisher: ACM Press 

Full text available: IS pdf (1>71 M B) Additional Information: full citation, abstract , references , citin gs, index 
Lj terms 

Grapevine is a multicomputer system on the Xerox research internet. It provides facilities 
for the delivery of digital messages such as computer mail; for naming people, machines, 
and services; for authenticating people and machines; and for locating services on the 
internet. This paper has two goals: to describe the system itself and to serve as a case 
study of a real application of distributed computing. P^rt I describes the set of services 
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provided by Grapevine and how its data and funct ... 

^ The Coda Distributed File Svstem Q 
Peter J. Braann 
June 1998 Linux Journal 
Publisher: Specialized Systems Consultants, Inc. 

Full text available: [g| html(25.23 KB) Additional Information: full citation, abs tract, cjtings. iMexJeims 

Carnegie Mellon University has developed an exciting file system. Mr. Braam, one of the 
developers, tells us all about it 

® Mobile networking in the Internet Q 
Charles E. Perkins 

December 1998 Mobile Networks and Applications, Volume 3 Issue 4 
Publisher: Kluwer Academic Publishers 

Full text available: IjHj pdf (166.90 KB) ^^^'^'^nal Information: full citatio n, abstract , references , citings, index 

terms 

Computers capable of attaching to the Internet from many places are likely to grow in 
popularity until they dominate the population of the Internet. Consequently, protocol 
research has shifted into high gear to develop appropriate network protocols for 
supporting mobility. This introductory article attempts to outline some of the many 
promising and interesting research directions. The papers in this special issue indicate the 
diversity of viewpoints within the research community, and it is ... 

® A com ponent and communication model for push systems Q 
^ Manfred Hauswirth, Mehdi Jazayeri 

>^ October 1999 ACi^ SIGSOFT Software Engineering Notes , Proceedings of the 7th 
European software engineering conference held jointly with the 7th 
ACM SIGSOFT international symposium on Foundations of software 
engineering ESEC/FSE-7, volume 24 issue 6 
Publisher: Springer-Verlag, ACM Press 

Full text available: I^II pdf(1 .50 MB) Additional Information: full citation , abstract , references , citings, index 
lij terms 

We present a communication and component model for push systems. Surprisingly, 
despite the widespread use of many push services on the Internet, no such models exist. 
Our communication model contrasts push systems with client-server and event-based 
systems. Our component model provides a basis for comparison and evaluation of 
different push systems and their design alternatives. We compare several prominent push 
systems using our component model. The component model consists of producers an ... 

Decentralizin g a gl obal naming service for improved performance and fault tolerance Q 
^ D. R. Chehton, T. P. Mann 

May 1989 ACM Transactions on Computer Systems (TOCS), volume 7 issue 2 
Publisher: ACM Press 

Full text available: fi!) pdf(3 19 MB) Additional Information: full citation , abstract , references , citing s, index 
terms , review 

Naming is an important aspect of distributed system design. A naming system allows 
users and programs to assign character-string names to objects, and subsequently use 
the names to refer to those objects. With the interconnection of clusters of computers by 
wide-area networks and internetworks, the domain over which naming systems must 
function is growing to encompass the entire world. In this paper we address the problem 
of a global naming system, proposing a three-level naming ... 
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^ Workshop on mobile computing systems and applications, December 1994: digest of Q 
^ proceedin gs 

M. Satyanarayanan 

April 1995 ACM SIGOPS Operating Systems Review, volume 29 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf( 928.56 KB ) Additional Information: full citation, abstract , index terms 

The goal of this two-day meeting was to foster interaction between active workers In 
mobile computing, with a view toward cross-fertilization of ideas. Given the youth of the 
field, such interactions could have substantial impact on its future direction. In keeping 
with this goal, the conference organizers chose to have a small, informal workshop rather 
than a larger and more formal conference. The workshop was sponsored by the IEEE 
Computer Society Technical Committee on Operating Systems, in c ... 

Pen computin g : a technolo g y overview and a vision Q 
^ Andre Meyer 

V July 1995 ACIWI SIGCHI Bulletin, Volume 27 Issue 3 
Publisher: ACM Press 

Full text available: ^pdf (5.14 MB ) Additional Information: full citation , abstract , citings, index terms 

This work gives an overview of a new technology that is attracting growing interest in 
public as well as in the computer industry itself. The visible difference from other 
technologies is in the use of a pen or pencil as the primary means of interaction between 
a user and a machine, picking up the familiar pen and paper interface metaphor. From 
this follows a set of consequences that will be analyzed and put into context with other 
emerging technologies and visions. Starting with a short historic ... 

'1 3 Satchel: providing access to any document, anv time, anvwhere Q 
^ Mik Lamming, Marge Eldridge, Mike Flynn, Chris Jones, David Pendlebury 
>^ September 2000 ACM Transactions on Computer-Human Interaction (TOCHI), volume 7 

Issue 3 

Publisher: ACM Press 

Full text available' pdf(591 29 KB) A^^'^'O"^' Information: full citation , abstract , references , citings, index 
[>j : terms 

Current solutions for providing access to electronic documents while away from the office 
do not meet the special needs of mobile document workers. We describe "Satchel,'' a 
system that is designed specifically to support the distinctive features of mobile document 
work. Satchel Is designed to meet the following five high-level design goals (1) easy 
access to document services; (2) timely document access; (3) streamlined user interface; 
(4) ubiquity; and (5)compliance with securi ... 

Keywords: document access, document appliance, document processing, information 
appliance, mobile computing, mobile work 



L2imbo: a distributed systems platform for mobile computin g 
Nigel Davies, Adrian Friday, Stephen P. Wade, Gordon S. Blair 
August 1998 Mobile Networks and Applications, volume 3 issue 2 
Publisher: Kluwer Academic Publishers 

Full text available: pdf(403.96 KB) A^^'**^"^' Information: full citation , abstract , references , citings, index 
|Aj : terms , review 

Mobile computing environments increasingly consist of a range of supporting technologies 
offering a diverse set of capabilities to applications arid end-systems. Such environments 
are characterised by sudden and dramatic changes in, the quality-of-service (QoS) 
available to applications and users. Recent work has shown that distributed systems 
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platforms can assist applications to take advantage of these changes in QoS and, more 
specifically, facilitate applications to adapt to their environme ... 

15 Next century challenges: data-centric networking for invisible connputing: the 
Portolano proj ect at t h e Uni versity of Washington 
Mike Esler, Jeffrey Hightower, Tom Anderson, Gaetano Borrlello 

August 1999 Proceedings of the 5th annual ACM/IEEE international conference on 
Mobile computing and networking MobiCom '99 

Publisher: ACM Press 

Full text available: ^pdf n.03 MB ) Additional Information: full citation , references , citings , index terms 




Adapting to network and client variabilit y via on-dennand dynamic distillation 
^ Armando Fox, Steven D. Gribble, Eric A. Brewer, Elan Amir 

>^ October 1996 ACM SIGOPS Operating Systems Review , ACI^I SIGPLAN Notices , 

Proceedings of the seventh international conference on Architectural 
support for programming languages and operating systems ASPLOS- 

VII, Volume 30 , 31 Issue 5 , 9 

Publisher: ACM Press 

Full text available: ^ pdf<1.64MB) Additional Information: full citation, abstract , reference s, citing s, index 

terms 

The explosive growth of the Internet and the proliferation of smart cellular phones and 
handheld wireless devices is widening an already large gap between Internet clients. 
Clients vary in their hardware resources, software sophistication, and quality of 
connectivity, yet server support for client variation ranges from relatively poor to none at 
all. In this paper we introduce some design principles that we believe are fundamental to 
providing "meaningful" Internet access for the entire' range of ... 

Coo perative transaction hierar ch ie s: tran saction su p port for des ign applications 
Marian H. Nodine, Stanley B. Zdonik 

July 1992 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 1 Issue 1 
Publisher: Springer-Verlag New York, Inc. 

Full text available: pdf (2.20 IVIB) Additional Information: full citation , abstract , references , citings 

Traditional atomic and nested transactions are not always well-suited to cooperative 
applications, such as design applications. Cooperative applications place requirements on 
the database that may conflict with the serializability requirement. They require 
transactions to be long, possibly nested, and able to interact with each other in a 
structured way. We define a transaction framework, called a cooperative transaction 
liierarchy, that allows us to relax the requirement for atomic, seria ... 

Keywords: cooperation, deadlock detection, design transactions, non-seriallzability, 
transaction hierarchies, transaction synchronization, version management 



^ ® Supporting personal mob ilit v for nomadic computin g over the i nternet Q 
^ Yalun Li, Victor C. M. Leung 

>^ April 1997 ACM SIGMOBILE Mobile Computing and Communications Review, volume i 
Issue 1 
Publislier: ACM Press 

Full text available: gpdf (1.42MB) Additional Information: full citation , abstract , references , citin gs 

This paper presents a new paradigm for nomadic computing over the Internet called 
universal personal computing (UPC), where mobile users can access computing resources, 
network services, and personalized computing environments anywhere using any 
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available terminals. The concept of UPC and system design issues are discussed, and the 
required system architecture capable of managing different mobile objects, i.e., users and 
terminals, in the UPC environment is presented. Modifications of connection ... 



^® An end-to-end a p proach to host mobilit y 
Alex C. Snoeren, Hari Balakrishnan 

August 2000 Proceedings of the 6th annual international conference on Mobile 
computing and networldng MobiCom '00 

Publisher: ACM Press 

Full text available: 1^ pdfCL35 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

We present the design and implementation of an end-to-end architecture for Internet host 
mobility using dynamic updates to the Domain Name System (DNS) to track host location. 
Existing TCP connections are retained using secure and efficient connection migration, 
enabling established connections to seamlessly negotiate a change in endpoint IP 
addresses without the need for a third party. Our architecture is secure— name updates 
are effected via the secure DNS update protocol, while TCP ... 




Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 

Studies on Collaborative research CASCON '97 
Publisher: IBM Press 

Full text available: ^pdf (4.21 MB ) Additional Information: full citation , abstract , references , in dex terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain al better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 
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